#include <stdio.h>

int qwt(int n)
{
	if(n==1)
	return 1;
	else if(n==2)
	return 2;
	else
	return qwt(n-1)+qwt(n-2);
}

int main()
{
	int n=0;
	scanf("%d",&n);
	int ret=qwt(n);
	printf("%d",ret);
	return 0;
}